Giám mục Phaolô Nguyễn Văn Hòa được tấn phong giám mục năm 1975, thời Giáo hoàng Phaolô VI, bởi:[35]

• Giám mục Chủ phong: Phêrô Nguyễn Huy Mai, giám mục chính tòa giáo phận Ban Mê Thuột.
• Linh mục Trợ phong: Giuse Trịnh Chính Trực.

Giám mục Phaolô Nguyễn Văn Hòa là Giám mục Chủ phong trong nghi thức truyền chức cho các giám mục:[35]

• Năm 1997, giám mục Phêrô Nguyễn Văn Nho, cố giám mục phó Giáo phận Nha Trang.
• Năm 2003, giám mục Antôn Vũ Huy Chương, hiện là nguyên giám mục chính tòa Giáo phận Đà Lạt.
• Năm 2004, giám mục Giuse Nguyễn Chí Linh, hiện là Tổng giám mục Tổng giáo phận Huế.
• Năm 2005, giám mục Giuse Võ Đức Minh, hiện là giám mục chính tòa Giáo phận Nha Trang.

Giám mục Phaolô Nguyễn Văn Hòa là Giám mục Phụ phong trong nghi thức truyền chức cho các giám mục:[35]

• Năm 1991, giám mục Phêrô Nguyễn Văn Nhơn, hiện là Hồng y, nguyên Tổng giám mục Tổng giáo phận Hà Nội.
• Năm 1992, giám mục Tôma Nguyễn Văn Trâm, hiện là nguyên giám mục chính tòa Giáo phận Bà Rịa.
• Năm 1994, giám mục Phaolô Lê Đắc Trọng, cố giám mục phụ tá Tổng giáo phận Hà Nội.
• Năm 1997, giám mục Giuse Nguyễn Tích Đức, cố giám mục chính tòa Giáo phận Ban Mê Thuột.
• Năm 2003, giám mục Giuse Vũ Văn Thiên, hiện là Tổng giám mục Tổng giáo phận Hà Nội.
• Năm 2003, giám mục Micae Hoàng Đức Oanh, hiện là nguyên giám mục chính tòa Giáo phận Kon Tum.